Compressing Sets and Multisets of Sequences
نویسندگان
چکیده
منابع مشابه
Compressing Integer Sequences and Sets (2000: Moffat and Stuiver)
Suppose that a message M = 〈s1, s2, . . . , sn〉 of length n = |M | symbols is to be represented, where each symbol si is an integer in the range 1 ≤ si ≤ U , for some upper limit U that may or may not be known, and may or may not be finite. Messages in this form are commonly the output of some kind of modeling step in a data compression system. The objective is to represent the message over a b...
متن کاملRandomized Sets and Multisets
Sets and multisets are fundamental data structures which are used in numerous distributed algorithms. We investigate randomized versions of sets and multisets and show that our probabilistic approach can improve the performance of systems using our distributed shared data structures. We give algorithms for basic set and multiset operations and prove a number of fundamental properties. We illust...
متن کاملProgramming with Sets and Multisets
I briefly discuss the facilities for programming with sets and multisets provided by the programming language Escher, which is a general-purpose, declarative language that integrates the best features of both functional and logic programming languages. Escher has types and modules, higher-order and meta-programming facilities, concurrency, and declarative input/output. The main design aim is to...
متن کاملGeometric Crossover for Sets, Multisets and Partitions
This paper extends a geometric framework for interpreting crossover and mutation [5] to the case of sets and related representations. We show that a deep geometric duality exists between the set representation and the vector representation. This duality reveals the equivalence of geometric crossovers for these representations.
متن کاملFuzzy Sets, Multisets, and Rough Approximations
Multisets alias bags are similar to fuzzy sets but essentially different in basic concepts and operations. We overview multisets together with basics of fuzzy sets in order to observe differences between the two. We then introduce fuzzy multisets and the combination of the both concepts. There is another concept of real-valued multisets as a generalization of multisets. Rough approximations of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2015
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2015.2392093